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Abstract 

We realize Leavitt path algebras as partial skew group rings and 
give new proofs, based on partial skew group ring theory, of the Cuntz- 
Krieger uniqueness theorem and simplicity criteria for Leavitt path 
algebras. 

1 Introduction 

Leavitt path algebras were introduced by Abrams and Aranda Pino 
as a generalization of Leavitt algebras and as algebraic analogues of 
Cuntz-Krieger C*-algebras (see [Il[2ll9]). Ever since their introduc- 
tion, Leavitt path algebras kept growing in importance, as researchers 
characterized their properties (such as simplicity, finite dimensionality, 
locally finiteness, etc.) in terms of intrinsic properties of the under- 
lying graph, (see O IH El US]), and studied their relations with other 



fields of mathematics, as for example operator algebras theory (see 

m)- 

It is our intention to connect the theory of Leavitt path alge- 
bras with another key concept arising from operator algebras theory, 
namely, partial skew group rings (or just skew group rings, depending 
on the literature, see [51 [TU\ 

Partial skew group rings (as we will call it) were introduced by 
Exel and Dokuchaev in [10] as algebraic analogues of C* partial crossed 
products. The later algebras proved to be a powerful tool in the study 
of operator algebras, (see [HI [12l [131 ISOj) and so it is important to 
realize C*-algebras as partial crossed products (see [H [H] for exam- 
ple), as one can then benefit from the established theory about partial 
crossed products. 

The goal of our paper is to allow the theory of Leavitt path algebras 
to benefit from the theory of partial skew group rings and vice versa. 
For this we realize Leavitt path algebras as partial skew group rings 
(section 3) and, to illustrate how this interaction can be fruitful, in 
section 4 we provide new proofs of the Cuntz-Krieger uniqueness the- 
orem and the simplicity criteria for Leavitt Path Algebras (originally 
proved in [H [21] ) • We remark that the proofs we provide for these re- 
sults rely only on the theory of partial skew group rings. Furthermore, 
from the partial skew group ring point of view, the simplicity criteria 
for Leavitt path algebras can be seen as an analogue for the simplicity 
criteria for certain partial crossed products described in [15] (but the 
results in |15] are more general, so, to our knowledge, a full algebraic 
analogue has not been discovered yet). 
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To define the relevant partial skew group ring we need first to 
define the appropriate partial action. We do this in section 2 below. 

2 The partial action 

In this section we associate to a graph a partial action of the free 
group on the edges of the graph. For the definition of partial actions 
and partial skew group rings we refer the reader to [lOj . 

Let E = {E^ , ,r, s) be a directed graph. We denote the set of 
all finite paths in E hy W, and the set of all infinite paths in E by 
W°°. In symbols we have: 

oo 

W := [j {^i...Cn : CiG^' and r(e,)=ste+i)ViG {!,..., n-1}} and 

n=l 

:= {66^3- : C^eE^yien and r(Ci) = s(e*+i)Vi € N} . 

Notice that W {W°°) is a subset of the set of all finite (infinite) words 
in the alphabet E^. 

As usual, we extend the range and source maps to U U E^ 
by defining s(0 := ^(6), for ^ = 6^2... G or ^ = 6 • • • G W^, 
r(^) := r(^„) for ^ = . . . ^„ G and r{v) = s{v) = v for v € We 
say that a path £, = ■ ■ - ^n is the beginning of the path rj = rji . . .rjm 
if m > n and = r/j for i = 1, .., n. 

Our goal is to define a partial action associated to the free group, 
F, generated by E^. The first obstacle we have to overcome is to decide 
over which set F should act. Studying similar problems in C*-algebra 
theory (see for example [18] ) we notice that the best candidate of this 
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set is the spectrum of the algebra, and this leads us to define: 



X = {^eW : r(0 is a sink} U {v e : v is a sink } U W°°. 

The next task in our hands is to define the subsets Xc, c G F. For 
this, notice that we can see as a subset of F, and define: 

• Xq := X, where is the neutral element of F. 

• X^-i --{^eX : s(0 = r{b)}, for all beW. 

• Xa :={$,£ X : Ci?2---C|a| = t*}) for all a € W, where \a\ denotes 
the length of a, that is, if a = ai...a„, then \a\ = n. 

• := U e X : ei6-^|a| = a} = X^, for ab'^ G F with 

a,b ^ W, r{a) = r{b) and ab~^ in its reduced form (that is, 

• Xc := 0, for ah other c G F. 

Remark 2.1 In the definitions above, note that r{b) G Xjj-i if and 
only if r{b) is a sink, and moreover, if r{b) is a sink, then Xj^-i = 
{r{b)} andXb = {b}. 

For future reference we describe below some of the relations be- 
tween the sets X^ c G F, defined above and their relations with sets 
of the form X^, = G X : s(^) = f}, f G (Notice that since 
s{v) = V, then v G X^ if and only if is a sink, and in this case, 

= W). 

Lemma 2.2 Let a,c e W , b,d e W U {0} and v e E° . Then: 

X^-i=Xc-i, ifr(a)=r(c) 

1. nX^-i = { 

0, otherwise 



X. 



if r(a)=s(c) 
otherwise 



3. n X. 



cd 



^ab-^ 7 if a = ct for some t EW U {0} 

^cd-i ) if c = at for some t & W U {0} 

0, otherwise 
(supposing r{a) = r{b) and r(c) = r{d)). 

Xy = Xi,-i, if r(h)=v 
0, otherwise 



4. X^ n Xfc-i = < 



r ^ ^ , ^<^-^' ifs(a)=v 

5. XyHXab-i = \ and Xy = [J Xab-i. 

5, otherwise s{a)=v 

Proof: These properties follow straightforward from the definitions 
of the sets. □ 



The last thing we need to define, to obtain a partial action of F 
on X, are the bijective maps 6c ■ Xf,-i ^ for c G F such that 
X^-i ^ 0, that is, for c of the form c = ab~^, with a,b eW L) {0}. 

As required by the notion of a partial action we define Oq : Xq 
Xo as the identity map. For b eW, we define 9b : Xb-i — >■ Xb as the 
"add b" or "creation" map, that is, if ^ G Xb-i then Ob{$,) = b^. Notice 
that 9b{0 is well defined, since ^ G Xb-i implies that s(^) = r(6) and 
so b^ G Xb- Also, notice that in case r(6) is a sink then X^-i = {r(6)}, 
and we are assuming above that br{b) = b. 

It is not hard to see that 9b is bijective, with inverse 9b-i '■ Xb — ^ 
Xb-i given by the "erase b" map, that is, 9b~i{ri) = r]\b\+iV\b\+2--- if 
r(6) is not a sink and 9b-i{b) = r{b), if 6 is a sink. 

Now, for a,b G W with r(a) = r(6) and a^^l b\b\ we define 
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9ab-^ '■ ^ba-^ ~^ -^ab-^ ^ the "erase b and add a" map, that is, 
^ab-^iO = o-C{\b\+i)S,{\b\+2)---- Notice that Oab-^iO is well defined, since 
if ^ € Xfj^-i then = b and since r(o) = r{b) = we have 

that a^|5|+i^|5|+2--- e Xab-i- 

Again, it is not hard to see that O^f^-i is bijective with inverse 

^ba-i : ^ab-i Xba-^ given by 0^^-1(7]) = 6r?(|a|+l)?/(|a|+2)--- • 

We have now defined all the necessary ingredients for a partial 
action of sets in X. We leave to the reader the standard verification 
that {{Xc}c<^F, {^c}cgf} satisfy the axioms of a partial action of sets 
as defined in 1101. 




The reader might be wandering how the above partial action relate 
with our work, since our aim is to realize the Leavitt path algebra of 
a graph as a partial skew group ring and so far we only have a partial 
action on the set level. In the remainder of this section we show 
how the set partial action defined above induces a partial action in 
the algebra level (for more details about the relations between partial 
actions on sets and partial actions of algebras see [7]). 

Let F{X) be the i^-algebra of the functions from X to K with 
pointwise multiplication. For each c € F, with Xc 7^ 0, let F{Xc) 
be the iC-algebra of functions from Xc to K. Note that F(Xc) may 
be identified with the subset of the functions in F{X) that vanishes 
outside of Xc- For c € F, with Xc = 0, let F{Xc) be the subset of 
F{X) that contains only the null function. Note that each F{Xc) is 
an ideal of the i^-algebra F{X). 



Now, for each c G F, define : F{Xc-i) F{Xc) by a(/) = / o 
^c-i, which is an i^-isomorphism. One can now check that the family 
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{{oc}ceF, {FiXc)}ce¥} is a partial action of F on F{X) (analogous 
verifications are done in [7j for a similar case). 

Even though we have obtained a partial action in the algebra 
level, the associated partial skew group ring is too "large" for our 
purposes. To obtain the Leavitt path algebra we need to make our 
algebra "smaller". We do this by choosing appropriate functions in 
F{X), that is, by letting the ideals in the definition of the partial ac- 
tion to be the linear span of some characteristic functions. We make 
this precise below. 

For each c G F, let Ic be the characteristic function of the set Xc, 
that is, UO = ^xM = e X,], where e X,] = 1, if ^ e X^ and 

G Xc] = 0, if ^ ^ Xc and let 1^ denote the characteristic function 
of the set Xy. 

Lemma 2.3 Letp,q S F. Then 

1. (y.p{\p-l\q) — Iplpq. 

2. For aeW and beWU{0}, it holds that 



aa(la-ili;) = ' 



la, ifr{a)=v 
0, otherwise 



and 

laf>-i, ifs{b)=v 



«af)-l(lfea-il»;) 



0, otherwise 



Proof: This lemma is essentially a consequence of the definitions of 
Xp and lemma 12.21 We exemplify the techniques involved by giving 
the proof of the first statement when p = ba^^ and q = cd~^, with 
a, c G W, b,d € W and with r(a) = r(6) and r(c) = r{d). 
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So, first suppose c = at, with t G W U {0}. Then, for all ^ G X, 

ap{lp-ilq){^) = ab„-i(lab-ilcd-i)(0 = afea-i(lab-i)(C)afca-i(lcd-i)(0 

= ha-^{Ohtd-i{0 = lp(Olpg(0; as desired. 

Proceeding analogously we have that the first statement of the 
lemma is also valid if a = for some t & W. Finally, if a ^ ct, for 
all t G Ty and c 7^ at, for all t G W, then l^^-i 1^,^-1 = by lemma 
12.21 and Iba-^cd-^ = by definition, and so the desired equality also 
holds. The other possibilities for p, g G F are handled in a similar way 
and we ommit the proof in this cases. 

As for the second statement of the lemma, this is a straightforward 
consequence of items 4. and 5. of lemma [221 

□ 

We can now define the partial action which induces the partial 
skew group ring that is isomorphic to the Leavitt path algebra. 
Let 

D{X) =Do = span{{lp : p G F \ {0}} U G E^}}, 

(where span means the if-linear span) and, for each p G F \ {0}, let 
Dp C F{Xp) be defined as IpD^, that is. 

Dp = span{{lplq : q G F}}. 

By lemma [221 D{X) and Dp are i^- algebras, and moreover. Dp is 
an ideal of D, for each p G F. Furthermore, since Qp(lp-ilg) = Iplpq, 
consider, for each p G F, the restriction of Op to Dp-i. Notice that 
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Op : Dp-i Dp is an isomorphism of i^-algebras. This way a partial 
action, in the sense of [10], is obtained, namely, {{ap}p(z^, {Dp}p^f}. 
Let D(X) Xq, F be the partial skew group ring associated to it. 

Remark 2.4 Notice that, by lemma W^ the action a is independent 
of the action 6 when restricted to the ideals Dp. So any set level partial 
action that implements an isomorphic correspondence between the sets 
Xc, c € ¥, and respects the correspondence between these sets given 
by 6, will induce the same partial action {{opIpGFi {-Dplpgp} in the 
algebra level. 

3 The Leavitt path algebra and skew 
group rings 

In this section we will show that, given a graph, the associated 
Leavitt path algebra is isomorphic to the partial skew group ring de- 
fined above. 

For the reader 's convenience, we first recall the definition of Leav- 
itt path algebras. More details can be found in [1] 117). 

Definition 3.1 Let E be a directed graph, and K be a field. The 
Leavitt path algebra of E with coefficients in K , denoted by Lk{E), is 
the universal K-algebra generated by a set {v : v € E^}, of pairwise 
orthogonal idempotents, together with a set {e, e* : e G E^} of elements 
satisfying: 

1. s{e)e = er(e) = e for all e € E^ , 

2. r(e)e* = e*s(e) = e* for all e e E^ , 
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3. for all e, / G , e* f = if e f and e*e = r(e). 

4- V = Yl every vertex v with < #{e : s{e) = v} < 



Proposition 3.2 There exists a K-homomorphism ip, from Lk{E) 
on D{X) xi^F, such that 93(e) = le^e, ^{e*) = le-i6g-i , for all e G E^, 
and ip{v) = lt,(5o, for all v ^ E^. 

Proof: Consider the sets {le^e, le-i'^e-i • ^ G E^} and {lydo : v G E^} 
in D{X) XI Q F. We will show that these sets satisfy the relations 
defining the Leavitt path algebra and then use the universal property 
of Lk{E) to obtain the desired homomorphism. 

First notice that, for each e G -E^, ls(g)(5ole5e = ls(e)le'5e- By 

lemma [221 ls(e)le = le, and so ls(e)le5e = le^e- Also, le(5elr(e)<5o = 
ae(ae-i(le)lr(e))^e = "e (Ig-l lr(e) )'^e • By lemma [231 ae{le-^^r{e)) = 

Ig, and so le5e^r{e)^Q = ^e^e as desired. 

Relation two in the definition of the Leavitt algebra follows anal- 
ogously to what is done above. Next we prove condition three. 

Let f,g G E^. Then lg-i(5g-il/(5/ = ag-i (ag(lg-i)l/)5g-ij = 
Og-i (lelj)(5g-ij. By lemma [221 if e 7^ / then Iglj = and hence 
lg_i(5g_ilj(5j = 0. Also, by lemma [221 if e = / then Iglj = Ig and 
hence lg-i(5e-i lj(5j = ag-i(le)Jo = lg-i(5o- Since Ig-i = lr(e), (again 
by lemma [221), it follows that Ig-i^g-ilgJg = lr(e)(5o. 

For the last relation, let v & E^ such that < #{e G E^ : s{e) = 
v} < 00. Note that in this case = |J Xg. Then 



eeE^:s{e}=v 



00. 



eeE''-:s{e)=v 




'0 = 



e£E^:s{e)=v / 



e£E^:s{e)=v 



eeE'^:s(e)=v 



10 



So, {le^e, le-ii^e-i : 6 € E^} and {IvSq : V € satisfy conditions 
1 to 4 of the definition of the Leavitt path algebra and hence, by 
the universal property, there exists a homomorphism Lp : Lk{E) 
D{X) Xa F, such that, for ah e e and aU v e E'^, Lp{e) = Ig^e, 
ip{e*) = lf.-i5f.-i and ip{v) = ly5o as desired. 

□ 

Our next step is to show that the homomorphism ip introduced 
above is bijective. To show that ip is injective we will use the Graded 
Uniqueness Theorem of [2TJ, but in order to do so we first need to 
define a Z-grading for D{X) xi^ F. We do this below. 

For each p G F, let \p\ := m — n, where m is the number of 
generators (elements of E^) of p and n is the number of inverses of 
generators of p. Define, for each z E Z, ^4^ C D{X) Xq F as the 
JC-linear span of {ap6p : ap € Dp and \p\ = z}, which is an additive 
subgroup of D{X) Xq, F. It is straightforward to check that A^Af C 
Az+t, and that D{X) x^F = ^2 and so {Az}z& is a Z-grading of 
D{X) Xc,F. 

Theorem 3.3 The homomorphism ip : Lk{E) D{X) Xq F intro- 
duced in the previous proposition is a K -isomorphism. 

Proof: First we show that ip is injective. By the graded uniqueness 
theorem of [21] all we need to do is show that is a graded ring 
homomorphism such that ip{v) ^ 0, for all v £ E^. Recall, from [21J, 
that the Leavitt path algebra Lk{E) has a Z-grading {Rz}^z, where 
Rz := span{ab* : a,b £ W U E^, \a\ — \b\ = z}, and we assume that 
D{X) Xq, F has a grading as defined above. Now, for each ab* € Rz, 

11 



with a,b £ W U {E^}, by the definition of (p, we have that ip{ab*) G 
D^f,-i6ab-^, and since |a6^^| = \a\ — \b\ = z then -Dafe-K^afc-i ^ and 
hence ^{Rz) ^ ^z- Moreover, ip{v) = I^Sq ^ because Xy ^ for 
each V £ E^. So, using the graded uniqueness theorem, we conclude 
that (p is injective. 

Before we prove that 99 is surjective we prove the following claim. 

Claim: For each a G W, (p{a) = la^a and f{a*) = l^-iS^-i. 
Moreover, for each a,b gW with a^^i] ^'^'^ '"(o) = ^(^); ^{ab*) = 

• Hence, for each p S F \ {0}, lp5p belongs to Im{ip). 

Let a = ai...a„ G W. If n = 1 then (p{a) = la^a by the definition 
of (p. Suppose n > 2 and 99(02. ..a„) = la2...a„Sa2...a„- Then 

ip{a) = ip{ai)ip{a2...an) = Iai6aila2...aja2...a„ = Oa^ia^-i {la^)la2...a„)Sa 
— Q^ai 1 la2...an)'^a — ^ai^aia2...ari^a — ^a^aj 

where we used lemma [23] to obtain the second to last equality. 
In a similar way it follows that f{a*) = Ig^-id^-i. 
For a,b gW with r(a) = r{b) and a^^l b\b\, we have that 

ip(ab~^) = la(^alf,-i4-i = aa(aa-i(la)lfe-i)'5ab-l = 
= "a(la-ilfe-i)'5a6-l = lalafo-l <^afe-i = ^ab-^^ab-^i 

where we again made use of lemma 12.31 to obtain the second to last 
equality. 

This concludes the proof of the claim. 

We can now prove that ip is surjective, and for this it is enough to 
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show that Dp5p € Im{ip) for each p € F. 

First we show that Dq5q € Im{ip). By hnearity, it is enough to 
show that ly5o G Im{ip) and, for each p £ ¥ \ {0}, lp5o G Im{ip). 
We aheady know that l„5o = ^{v). So, let p G F \ {0}. Notice 
that lp5o = Ipi^plp-ii^p-i and since lp5p and G Im{ip), we 

conclude that IpJo £ Im{ip). 

To check that -Dp5p G Im{ip) it is enough to show, by linearity, that 
Iplgi^g G Im{ip) for each p, (7 G F \ {0}. But this is straightforward 
since lplq5g = Ip^olg^^ and we already have that lp5o G Im{ip) and 
lg5g G Im{ip). 

We conclude that ip is surjective as desired. 

□ 

4 Ideals in L>(X) x«F 

Now that we have realized the Leavitt path algebra of a graph 
as a partial skew group ring we wish to illustrate the power of the 
theory of partial skew group rings. We do so by providing new proofs 
of the Cuntz-Krieger uniqueness theorem and the simplicity criteria 
for Leavitt path algebras (see |21] for the original proofs), which relies 
only on the theory of partial skew group rings. Both proofs depend 
on the fundamental theorem 14.21 below, which says that, for graphs 
that satisfy condition (L), that is, such that every closed path has an 
exit, any non-trivial ideal of D{X) xIqF has non zero intersection with 
D(X). To prove this theorem we need the following technical lemma: 

Lemma 4.1 Let E be a graph that satisfies condition (L). If b = 
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6162 ... 6s G W is a closed path and Xb E Di, is a non zero element, 

then there exists natural numbers m,k > 1, with k < \b\, and edges 
ti, G , such that ti ^ hi, for some i, and ■ lb"^ti...tk 0- 

Proof: Suppose first that there exists N & N such that xi, ■ I^n = 
Xb ■ Iff ^ = 0. Let m be the greatest natural number that such that 

NX 

Xb-lb"^ / (notice that m > 1, since Xb = Xb-lb), so that Xb-l(,m+i = 0. 
Fohowing the definition of the sets ^a^-i, we have that 

Xbm = Xbmf, 

where the above disjoint union is taken over all t E W such that 

s{t) = r{h) and |t| = |6| or s{t) = r(6), |t| < |6| and r{t) is a sink. 

From the description of Xbm above, we conclude that there exists 

a t = ti...tk G as above such that Xb ■ ^b^^t 7^ 0- If \t\ < \b\ then r{t) 

is a sink, and in this case tk ^ bk, since bk is not a sink. If \t\ = \b\ 

then t ^ b, since Xb • Ib^+i = 0, and hence ti ^ bi for some i. 

Next suppose that Xb • l^iv 7^ for all N E N. Since Xb G Db, we 
p 

can write Xb = Yl ^j^o c"^' where aj,Cj E W U {0}. Choose m > 1 

j=i ^ J 

such that m\b\ > \aj\, for each I < j < p. Since m\b\ > \aj\, we infer 
that, for each ^ e Xb, (l6ml^^-i)(^) depends only on ^1, .■■,Crn\b\: and 
since 

p 

(Xb- W)(e)=5^A,l6^(Ol„,e-i(0 

■' 3 

we also have that {xb ■ l6"»)(C) depends only on ^1, ...,Cm|6|- 

Now, since x^-lbm ^ 0, there exists ^ G such that (x^- 7^ 
and, since the graph satisfies condition (L), there exists ti G with 
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s{ti) = s{bi) and ti ^ hi. Let /i G be such that 



Ml"-MTO|6|/^m|6|+i — i\--im\h\^\--h-\h 



Then 



(Xb • Ib'^6i...&i_itj(/X) = (Xb • I6m)(/X) = (Xb • 7^ 0, 

and so • Ib-^bi-.-bi-iti 7^ as desired. 

□ 

Theorem 4.2 iei E he a graph which satisfies the condition (L). If 
I is a non-zero ideal in D{X) F then I n D{X) ^ 0. 

Proof: Let / be a non-zero ideal in D{X) x„ F and x a non-zero 
element of I. The proof we present below consists mostly of multi- 
plying X by appropriate elements of D{X) xIq F, so that eventually 
we obtain a new non-zero element in / n D{X). In order to keep the 
proof organized we divide it in four steps. 

Step 1: There exists a non-zero element in I of the form '^x^Sci, 

i 

where Ci eW U {0}, and Ci ^ Cj for each i ^ j- 

Let X G /, x 7^ 0. Then x is a finite sum of the form x = 
Y^x^,fj-i 5^,^-1, with ai,bi e W U {0}, aib~^ / ajbj^ for i / j, and 
x^.fj-i ^ for each i. Choose hm among the elements hi appearing 
in the sum so that its length is equal to the greatest length of el- 
ements hi appearing in the sum, that is, so that \bm\ = max{|6j|}. 

i 

Then x ■ hjb,^ / because 2;„^6-i<^a„6^i U^^^ = x^^f,-iSa^, and 
^ ^- -^^^^ notice that x-lb^Sj,^ = Yl^ci^ci where Cj G Tyu{0}, 

i 
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and so step 1 is proved. 

Step 2: There exists a non-zero element in I of the form x = 

n 

xqSq + J2 ^di^di, where xq ^ di eW for each i, di 7^ dj if i / j, 
1=1 

and if i < j then di is the beginning of dj. Moreover r{di) = s{di) = 
r{dj) = s{dj) for each 

Consider the element x = J^^c^^a G / as in step 1, with rcc^ 7^ 

i 

for each i . Choose c„ among the Cj appearing in the sum so that 
\cn\ = max{|ci|}. If c„ = then x = xqSq, and the claim is proved. 

i 

So, suppose c„ 7^ 0. Note that 



y 



since '^cr,x<^^cn = ^cnf^cn and Xc„ / 0. Now, for each q with \ci\ > 0, 
lc„2;ci = ^cn^ciXci and since Icjlcn = 0, unless q is the beginning of 
On, we have that y is of the form 

y = yoSo + Yl y^-^"- ' ' 

\i:Ci is the beginning of Cn 

where = a^cilc„, for each i. 

For one more reduction, we let w = r{cn) and multiply y on the 
right by Iw^o to obtain 



y ■ Iw^Q = yolw^Q + \ ^ aci{a^-i{yci)lw)5ci\, 

iiiCi is the beginning of c„ 
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which, taking into consideration that a -i(yci)lw = (^c~^(y<^i)^c~^^'^ ~ 

i i i 

if r(cj) ^ w, can be written as 

y ■ ^wSo = ^ ycA^ 1 + (yoi«;)<5o- 

\ci:r{ci)=w ,Ci is the beginning of c„ / 

Next, we let v = s(cn), multiply y ■ Iw^o on the left by I^Sq and 
obtain 

z := ly6o-y-lwSo = ^ ycAi j +{yQ'i-v'i-w)SQ. 

\ci:r{ci)=w,Ci is the beginning of c„ J 

Note that z 7^ since y^^ = Xc„ lc„ = / 0. 

Now, if yoltjlw) 7^ 0, then v = w, i.e. r(c„) = s(c„), and 2; is the 
desired element. If yolylw = then we "pull" a non-zero element 
to the zero fiber. To do this, let c be the element with the smallest 
length among the Cj 's corresponding to non-zero elements y^ in the 
sum defining z and consider the element 

Ic-i^-i • Z = ^ac-i(Q!c(lc-i)2/ci)4-ici = X]"c-l(^/ci)4-lci■ 
^ i 

Notice that r{c~^Ci) = r(cj) = w = r(c) = s{c~^Ci) and lf.-iSf.-i -z 
since j/c 7^ and hence af.-i{yc) / 0. So Ig-i^c-i • z is the desired 
element and this proves step 2. 

n 

Step 3: Let x = xqSq + ^ x^Sci, with Xc„ 0, be a non-zero 

i=l 

element of I as described in step 2. Then there exists a non-zero 

k 

y e I such that y = j/0^0 or y = yoSo + Yl yci^a with k <n. 

i=l 

n 

First we rewrite a; as ^ XciS^, where cq = 0, 7^ for each i, 

i=Q 

and r{ci) = s{ci) for each Cj 7^ 0. Next we choose b among the c^s 
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so that \b\ = max{|ci|}. If 6 = then x = xq5q, and we are done. 
So, suppose b ^ (so b = Cn) and write b = 6i...6|;,|. We will now 
construct a non-zero y € / as in the conclusion of step 3. 

By lemma [^TTt there exists m,k > 1 and ti, G E'^, with ti ^ bi 
for some i, such that {xb ■ ^b"^ti...tk) 0- Consider the element z of I 
given by 

n 

z := ih^do) ■ X ■ ilb^-iti...t^So) = "^ZciSc,, 

1=0 

where Zc,Sc, = (Ifc-t^o) • (xcA.) ' ih"^-Hi...tJo)- 
Notice that Zcq = 0) since lb"^^b'^-^ti...tk — ^^"^ 

Zco^cQ = (Ife^iJo) • (xoSo) ■ {h"^-Hi...tJo) = (2;col6'"lfe™-iti...tJ<Jo = 0. 
Hence 

n 
i=l 

Furthermore, z is a non-zero element, since 

ZbSb = (h^So) ■ (xbSb) ■ {h^-iti...tJo) = {xb ■ '^}f^ti...t])^b 7^ 0. 

To obtain the desired element we have to "pull" a non-zero element 
of z to the zero fiber (as done in Step 2). To do so, let c be the element 
with the smallest length among the Cj 's corresponding to non-zero 
elements z^. Note that I^-kJ^;-! • Zc^c = a^-\{zc)5Q and a^-i[zc) / 
since Zc 7^ 0, and hence y := • z is the desired element. This 

proves step 3. 

Step 4-' Proof of the theorem. 
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Let X be a non-zero element of / as in step 2, that is, x = xqSq + 

n 

X] ^Ci^Ci- If 2;ci = for each i then the theorem follows imediatily. 
If 7^ 0, for some i, then the theorem follows by finitely many 
applications of step 3. □ 

We are now ready to prove the Cuntz-Krieger Uniqueness theorem, 
which will follow as a direct corollary of the result below. 

Proposition 4.3 Let E be a graph that satisfies condition (L) and 
let I be a non-zero ideal in D{X) F. Then there exists a vertex 
V G such that lySo G /. 

Proof: Let / be a non-zero ideal in D{X) xIq, F. By the previous 
theorem there is a non-zero element xq^o in I- Since xq € Dq, we can 
write xo as a linear combination of characteristic functions, namely 

n m 

xo = Yl Ajl^ fc-i + E PAvj, where ai^W and bi G WU{0} (if = 

i=i ' ' j=i 

then = = lr(b,)). 

Let V & E^ he such that l^a^o / 0. 

If v is a sink, then 1^1 ,-i = for each i, and then 

n 

j=l j:vj=v 

and so ly5o G /. 

Now we suppose that v is not a sink. Let m = max{\ai\ : 1 < i < 

n}. 

Recall that we can write as 
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where the above disjoint union is taken over all c (z W such that 
s(c) = V and |c| = m or s{c) = v, \c\ < m and r(c) is a sink. From 
this we deduce that there is a c in the above union index set such that 
^cXq 7^ 0. Now, if Icl .-1 7^ then is the beginning of c, and then 
Ida^fo-i = Ida, = Ic- Moreover, if Iclt,^ ^ then Icl^^ = Ic- 
With this in mind, we obtain that 

n m 

/ IcXqSo = ^ Ailcl^^^-i(5o + '^f3jlclvj6o = 
i=i ' ' j=i 

/ 

and hence Ic^o is a non-zero element in /. Since / is an ideal, we 
have that Ic-i^o = Ic-kJ^-i • Ic^q ■ Ic^c also belongs to /, and since 
1^-1 = lr(c) this proves the proposition. □ 



Corollary 4.4 ( Cuntz-Krieger Uniqueness theorem) Let E he a graph 
that satisfies condition (L). If (p : D(X)xi„F —^Bis a K -homomorphism 
such that (/)(l^(5o) ^ for each v E , then (j) is injective. 

Remark 4.5 The above theorem was first proved (via a different ap- 
proach) in 121^ . 

Our final goal is to present a new proof for the simplicity criteria 
for Leavitt path algebras. For the reader convinience we recall the 
definition of hereditary and saturated subsets of E^ below. 

Definition 4.6 1. A subset H C E^ is said to be hereditary if for 

20 



cOO, 



each V & H such that v = s(e), for some e G , we have that 
r(e) G H. 

2. A subset H is called saturated if whenever v G E^ is such 

that < < oo, then {r(e) : e G E^ and s(e) = v} Q H 

implies v & H. 

Let I be an ideal in xi^F and define Hj = {v e E^ : ly5o G /}. 

By proposition 14.31 if / 7^ and E satisfies condition (L) then Hj is 
nonempty. Tlie following result appeared first in [2j (lemma 2.3) in 
the Leavitt path algebras context. Below we give the partial skew 
group ring version of it. 

Proposition 4.7 Let I be and ideal in D{X) F. Then the set Hi 
is saturated and hereditary. 

Proof: First we prove that Hj is hereditary. For this, suppose that 
V = s{e) G Hj. Notice that since ls{e)^o G we have that l^de = 
^s(e)^o • le<5e G I and SO Ig-iiJo = ^e~^^e~^ " ^e^e G I- We conclude that 
l.r(e)^o £ I (since lr(e) = le-i) ^ud heucc r(e) G Hj as desired. 

Now we prove that Hj is saturated. Let v G E^ he such that 
< |.s^-'^(u)| < 00 and suppose {r(e) : e G E^ and s(e) = v} CI Hj. 
Let e G -E"*^ be such that s{e) = v. Since r(e) G Hj we have that 

le^e = le^^e ' ^r(e)^0 £ I, and SO Igf^O = le^^e ' ^e-^^e~^ ^ But his 

implies that I^Sq = J2 ^e^o ^ I, since 1,, = ^e, and 

hence v G -ff/ as desired. □ 

We can now prove the simplicity criteria for Leavitt path algebras 
(originally proved in OI^I] for Lk{E)) using only partial skew group 
ring theory. 
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Proposition 4.8 Let E be a graph that satisfies condition (L), and 
suppose that the only saturated and hereditary subsets of are and 
E^. Then D{X) ><„ F is simple. 

Proof: Let / be a non-zero ideal in D{X) Xq, F, and let Hj as above. 
By the previous proposition, Hi is saturated and hereditary. By 
proposition 14.31 Hi is nonempty, and hence Hi = E^ . We conclude 
that Iv^o € / for each v € E^ . 

Now, for each p € F \ {0}, there \s a. v ^ E^ such that l^lp = Ip 
(recall that \i a ^ W then ls{a)^ab-^ = ^ab-^i ^i^d lr(a)la-i = la-i)- 
So, let p G F \ {0}, g G F, and let u G S° be such that = Ip. 
Then IplqSq = 1v5q ■ IplqSq G / and, since / is an ideal, it follows that 
Dp5p C / for ah p G F, and hence xi^ F C /. □ 
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